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Abstract 

In context of efforts of composing category-theoretic and logical meth- 
ods in the area of knowledge representation we propose the notion of 
conceptory. We consider intersection/union and other constructions in 
conceptories as expressive alternative to category-theoretic (co)limits and 
show they have features similar to (pro-, in-)jections. Then we briefly 
discuss approaches to development of formal systems built on the base 
of conceptories and describe possible application of such system to the 
specific ontology. 
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1 Introduction 

Ontologies [1] are used in computer science for representing and sharing know- 
ledge about the real world. Usually ontological structures are described in terms 
of classes (of things) and relationships (between things). This is rather similar to 
category-theoretic notions of objects and morphisms (see J5J [3] for information 
about the algebraic category theory). Since the category theory already brings 
us many benefits in other areas of computer science, it is desirable to find arrow- 
theoretic approaches in the area of knowledge representation. 
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Some authors proposed category-theoretic techniques helpful in different aspects 
of knowledge representation [5J IE]. Usually they operate with (co)limits that are 
convenient for merging and interoperating between existing models and meta- 
models. Our aim is to find a category-theoretic tools that would be useful for 
description of ontological models from the very beginning. 

In order of informal discussion, consider relations between people, like following: 

management 

Managers >■ Employees 

Here both ' Managers 1 and 'Employees' are classes of individuals (within pre- 
sumed classification) and 'management' can be considered as relation, some- 
thing similar to morphism in category Rel of sets and relations. We can also 
consider some wider relations, for example 'co- working': 

co— working 

Managers 



Employees 



management 



Here the bold arrow shows something new: the 'co-working' relation includes 
'management' (considered as simply institutional relation between people, not 



a process!) 



But we also know how to express this fact in the language of category theory. 
In order to consider 'arrows between arrows' we can use 2-categories 

Something really interesting happens when we consider arrow-theoretically the 
following picture: 



Employees 

management^ 



Managers 




management 

Engineers 



This picture is intuitively correct: the 'management of employees' includes, in 
some sense, 'management of engineers'. But the problem with this picture is 
that targets of arrows connected by bold arrow should coincide, if we wish to 
continue using the theory of 2-categories. 

Experienced mathematician would say there is the arrow between 'Engineers' 
and 'Employees' that makes the picture correct in 2-categories. However from 
the point of view of knowledge representation this is mistake: there is no sig- 
nificant relationship, like 'management' or 'co-working' or something else. But 
certainly there is some inclusion of the other nature. 

Starting from this point we develop the theory of conceptories, where it is pos- 
sible to express such situations and other things convenient in knowledge rep- 
resentation problems. 

Conceptories and informal description of their language, together with discus- 
sion of possible application to the ontology of international standard ISO 15926, 
are introduced in the Isection 4l of this paper; reader who is not interested in 
mathematical details may skip to there. 
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2 f -categories 



Before introducing conceptories we should define wider notion of f-category. 
The definition is rather complicated, but gives us almost all the instruments 
needed to work with ontologies. Besides, this complexity is typical for 2)- 
dimcnsional constructions in category theory. 



What is f-category? 

f-category C consists of 

• Category Ci with objects (O-cells of C) denoted A,B,Ax,A 2 , ... and ar- 
rows (1-cells of C) denoted /, g, fx, f 2 , ... . 
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Category C„ where objects are 1-cells of C and arrows (2-cells of C) 
are denoted a, /?, ax, ol-x, ■■■ ■ Note that we do not require domain and 
codomain of 2-cell to be parallel 1-cclls. Composition of arrows in C v is 
called vertical composition of 2-cells. 



A 3 
A 2 



fs 





h 


\ 


a 




/3oa 



B 3 
B 2 
B x 



• For any pairs (/i,/2), (91,52) of composable 1-cells and for any 2-cells 
a: fi 9\i P : ft ~~ ^ .92 the associative horizontal composition 



Ai *- B 2 *- C 2 



Ai 



Bi 



/5*«:/2°/i -^92 091, 

A 2 

C x Ax 



92°gi 



h°fl 



■c 2 

Cx 



h * h 
subject to the following interchange law: 

(a 2 * f3 2 ) o (ax * f3x) = («a "i) * (P2 ° Pi) 

For any 2-cells a: x&a' idyi and /3: ids' — > ids operations V a ,/3 and A c 
stated as follow. 

Denote C Qj/ 3 the subcategory of C„, consisting of full subcategories 
Horrid (A, B), Homd(A',B') and all 2-cells 7 such that 



(1) 



7*a = /3*7 = 7 



(2) 
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Consider inclusion functors: 

U: Hom Cl (A, B) -> C Qi/3 

U':Hom Cl (A',B') -+C a ,p. 

In category C Qj ^ operation V a .^ provides for any 1-cell f:A—*B universal 
arrow [3] from U' to /. 



V a ,fl(fl 



.4' 



And operation A Q!( g provides for any 1-cell f':A' — > B' universal arrow 
from /' to U. 

A *- B 



A' 



J" 



B' 



Operations V and A are subjects to following restrictions: 

Vid ld ,0(/)*V a ,i dld (s) = VaAf°d) 

A id . d , (3 (/)* A aMid (g) = A at p(fog) 
That's all about the definition of f-catcgory. In addition, denote 

fU.p = domc(V a ,0(/)) IT' = oodc(A a , fl (/)) 



f\ a = dom Ci ,(V Q ad id (/)) 
f[p = dom Ci ,(V idld ^(/)) 



/1 Q =cod c „(A QMd (/)) 
/^ = cod c „(A idld ^(/)) 



(3) 
(4) 



Example: f Rel 

Let X be a set and Rel(X) be a full subcategory of Rel generated by all subsets 
oiX. Rel(X) can be turned to f-category f Rel(X) taking f Rel(X)i = Relpf). 

Recall that morphism /: A — > B of Rel is a triple (rf,A, B) where A and B arc 
sets and r f C A x B. The only 2-cell / — > g exists iff rf C r s . Operations t 
and 4- for / are introduces as follows: 

(r f ,A,B)U>,B> = ({A' x B')nrf,A',B'), where A' CA,B'CB 
(r f ,A,B)t A '' B ' = (r f ,A',B'), where A CA',BC B' 

Operation takes place: if C r gi and rj 2 C r 92 then obviously ry 2 ory, C 
r 92 o r ffl . It is associative and satisfies interchange law (TTJ just because there is 
no alternative. 
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Functoriality of 4- and f 



Note that for given 0-cell A the category Hom Cl (A, A) can be considered as 
monoidal, where action of tensor on objects is given by o (composition of 1- 
cells), on arrows by * (horizontal composition of 2-cells) and tensor unit id^. 
Denote this monoidal category H^- 



Proposition 2.1 For any 2-cells a: id^/ — > idA, ft'-ids' — > ids and 7: idc" — ► 
id c , any 1-cells f:A^ B, g: B -> C, f: A' B' , g': B' C 

i ^4 ^4 



A' 



J" 



B' 



a 



there is at least one 2-cell in Hom^ (g\.p^ o f\. a ,f), {g ° /)^ Ql7 ) and at least one 
2- cell in Hom Ci ,(( 5 ' o /')t"' 7 , ff'f 3 ' 7 " f'V* ,P ). 



Proof: First 2-cell exists by universality of V Q . 7 as a factorizing arrow for 
^ P,ii.9) * ^a,p(f)- And second by universality of A Q-7 as a factorizing arrow 
for *A a , p (/').□ 

Proposition 2.2 (Functoriality of 4. and t) 

7. For given 2-cells a: id^/ — > id^ and /3:ids' — > ids operation \. a ^ induces 
functor 

i aJ : Hom Cl (A, S) ->• Hom Cl (A', P/). 
For given 2-cell a: id^' — >• idyi the functor 4. Q a «as monoidal structure: 

(ia,a> 4>a, <j>a,o)'- Hi Ha' ■ 

5. Same for t, except that f Q,Q is comonoidal functor. 
Proof can be found in the | Appendix A| of this paper. 

It is obvious that restricting the class of 2-cclls to those between parallel 1-cells 
in f-category gives us some 2-catcgory. Therefore we may adopt some notions 
of 2-catcgorics like, for example, adjunctions[5]. 

Although research in this direction is not in goals of this paper, we would like 
to state hypothesis, that could unite both propositions 12.11 and 12 . 21 in one: 



Hypothesis 2.1 (2-functoriality of l and t) 

For any function £: Ob(Ci) — > Mor(C„), such that always 

dom(£(A)) = id A A 3B : cod(f (A)) = id B 

the operation f 1— > /4-f(dom(/)),C(cod(/)) has structure of 2-endofunctor over C 
taken as 2-category. 



■5 



3 f-lattices 



Recall the notion of thin category: it is a category having at most one morphism 
in each homset. The f-category C is called f-lattice iff C„ is thin category with 
finite products and finite coproducts, where bifunctors of binary coproduct 'U' 
and of binary product 'n' have following properties: 

iddom(/U 3 ) = iddom(/) U iddom(g) (5) 
id co d(/Ug) = id C od(/) U idcod(g) (6) 

iddom(/n 3 ) = iddom(/) H id d om( 9 ) (7) 
id co d(/n 9 ) = id co d(/) H id cod ( 9 ) (8) 

We will write AUB instead of dom(id J 4UidB) and APiB instead of dom(id J 4nids). 
It is also convenient to use expression A ^ B (for 0-cells A and B) as shortened 
form of idyi ^ ids. 

Since, when work with f-lattices, there is at most one 2-cell in each C„-homset, 
we will use domains (codomains) of id's of 2-cells in indices of operation V (A). 
For instance, Vx,b(/) is defined when A ^ dom(/) and B ^ cod(/). And same 
for {, t, 
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Operations J and \ 

Call the predicate X over 1-cclls J -preserved ([-preserved) iff for any /: A — > 
B proposition X(f\A') (proposition X(f\ B )) follows from X(f) whenever A' ^ 
A (whenever B ^ B'). Using our results |2~T1 and l2~2l it's easy to prove the 
following proposition: 



Proposition 3.1 In any f-lattice following predicates (of argument f:A—>B) 
are both J -preserved and \-preserved: 

1. 3g : id A < fog 

2. 3g:gof<: id B 

3. 3g:(id A ^fog)A(fogof = f) 
4- 3g :(jo/< id B ) A (g o / o g = g) 



Sketch proof: idyv ^ i}dA)\.A' ,A' follows from existing of 4>A',o in monoidal struc- 
ture of functor \,a',a> and {\d B )^ B ' B ^ ids' dually from comonoidal structure. 
Next, g[A'°f\A> = {g°f)lA>,A> by property © and f\ B 'og] B , = (/ °.9)ts',B' 
by property ([4]) from the definition of f-category. These facts together with 
functoriality of j" and 4- are enough to prove J -preserving of the first inequality 
and ['-preserving of the second. 

Then for [-preserving of id A $J / o g and J -preserving of g o f ^ ids we need the 
proposition |2H1 in order to prove g[ A , o f\ A > < (g ° and f\ B > o g] B , ^ 

(/°5)tB',B'- 

Preserving of the last two inequalities follows easily from the properties ([3]) and 
(H|) of f-catcgorics, from proposition 12.11 and using the * operation for 2-cclls.D 



G 



Call the 1-cell f:A—>Ba. map iff it has right adjoint. As easy to see, in 
f-lattices it is equal to existing of g: B — > A such that 

(icU < / o .9) A (.g o / s$ id B ) A (/ ogof = f) A {g o f o g = g) 

Corollary 3.1 The predicate 'to be a map' is both J -preserved and \ -preserved. 

Corollary 3.2 For any 0-cells A sC B both (\&a)\ B and (ids)jA are maps. 

Two last results give us reasons of importance of operations J and \: they 
both preserve maps and make maps from id's. Another reason is that these 
operations are enough to introduce hybrid composition '*' of 2-cells and 1-cells 
(again preserving maps!), not only in f-lattices but in general f-categories, as 
shown on the following picture: 




Involution (— )° 

In some cases it is useful to have for each 1-cell /: A — > B it's 'transposition' 
f°:B — > A. Maybe definition of f-lattice should be extended by such operation, 
by analogy with allegories^. In order to do that we should equip our f-lattice 
C with involutive contravariant endofunctor (— )° over Ci such that dom(/°) = 
cod(/) and cod(/°) = dom(/). In addition it should satisfy the modular law: 

(fag)nh^(fn(hog°))og 

The useful property of such involution is that whenever / has right adjoint g it 
coincides with f°: g = f° gj. 

Constructions in f-lattices 

Following constructions can be useful in real tasks of knowledge representation: 
• A n B and A U B : 

(id A )\ AuB ^-*- AUB ^Jid B ) t AuB 
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Note that, by analogy with categorical binary products and sums (coprod- 
ucts) [2], we have 'projections' 

pr A = (id A )\ AnB 
pr B = (id B )JyinB 

and 'injections' 

zn A = (id A )\ AuB 
in B = (id B )\ AuB 

By corollary 13.21 all of them are maps. Surely we may consider other 
operations ( [ and 1 ) but they are not bounded to produce maps. 

• Intuitively, if ordering in f-lattice is understood as subclassing, we can 
understand J as inheritance of features, relationships, methods, etc. For 
example, when A and B have 1-cells f-.A-^A 1 and f:B^B',AC\B 
inherits both via J : 




Again, if / and g are maps, or 1-cells with some properties, mentioned in 
13.11 these properties will be preserved. 

• Consider situation when A and B have 1-cclls f:A~^C and g: B — > C 
and we wish to inherit them and unite in one 1-cell. We could use / n g, 
since by definition doTa.(fC\g) = Af]B. But this is not convenient, because 
/fig is not guaranteed to be a map. In fact we need another operation 
/ n c g such that 

(/J dom(/n s) = / n c 9) A (gJdom(/n c g) — / n c 9) 
and h ^ / n c g for any other h with these properties. 




Call it logical pullback. Logical pullbacks preserve good properties, but 
as far as we can see this construction does not follow from the definition 
of f-lattice. This operation is similar to pullback square [2] from the usual 
category theory, so it is good subject for the future research. 
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4 Conceptories and their language 



If a f-lattice is, in addition, complete heyting (boolean) algebra, then we call it 
conceptory (boolean conceptory). But this section is dedicated not so much 
to mathematical properties of conceptories, but to (rather informal) description 
of possible formal system that this notion induces and that could be used in 
ontological applications. 

Formal system 

Thus, 0-cells (A, B, C, A\,A%, ...) of conceptory become classes (A, B, C, Ai, A 2 , ...) 
of our ontological language and 1-cells (/, g, h, /i, fa, ...) become typed relation- 
ships (f , g, h, f 1; f 2, ...)• As before we may describe domain and codomain of 
relationship, for example f : A — > B, and compose them, f o g, in associatie way. 
The apparatus of heyting or boolean algebras gives us the full set of logical con- 
nectives over relationships and classes, with the usual collection of axioms. It is 
not necessary to describe them here — we are going to concentrate on specific 
axioms and rules of conceptories. 

First introduce some auxiliary axioms: 

id A =» id B .. , , 
A^-B v ; 
where denotes logical implication; 

f : A — > B A'^A B'=>B , f : A — > B A => A' B => B' , 

= i (def|) (deft) 

def AiB (f|A',B') def A3 (ft A - B ) 

Now describe specific axioms and rules of f-categorics. The first one comes from 
the V operation over 2-cells: 

f 1 => gi £2 =» g2 ^ 
±2 o fi =>• g 2 Ogi 

Note that associativity of and interchange law ((TJ) arc guaranteed, since there 
are no alternatives. 

Then we have several axioms for 4. and f, as consequences of definitions of V 
and A: 

def 1)B (f,U',B') m def A . B (f|A'.B') g':A'^B' g' f . 
~TT — ITT^ i . j 1 (univl) 



def A , B (ft A '< B ') ^ def AjB (ft A '' B ') g':A'->B' f => 



, f t ^ (t) ^" bv " s (univt) 

fLBOgj A o(fog UA , B ( distrib ^ fr B o gl ^(fo g )t-( distri ^ 

Sometimes we will omit def AjB (f i A ', B ') and def A . B (f Ta',b') for simplicity of for- 
mulae. Following axioms come from the definition of f-latticc: 

f : A — > B g:C^D f : A — > B g: C ->■ D , 

-(bounds A) — -(boundsV) 



(f A g): (A A C) — > (BAD) ' (f V g): (A V C) -> (B V D) 
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In order to introduce elements to our language we could add distinguished 
class T and use x:A and f(x) instead of x: T — ► A and fox correspondently. 
But usually we don't need such extension of language thanks to the power of 
algebraic representation. 

Proposition 12.11 and 12.21 give us following theorems: 

gU'.c ° f U',b' ^(go f )U',c (9) 

(gof)f'' C ' =>gf'' C ' off' 3 ' (10) 



[11) 



f |A',B' ^ gf A',B 



(12) 



id A ' => (id A )| A ',A' (13) 
(id A ,)t M id A (14) 

By convention we will use sometimes A.f : B instead of f : A — > B and A.f instead 
of f when domain of f is proven to be A. 



Towards application to ISO 15926 

ISO 15926 [7] is international standard for industrial automation systems and 
integration. Part 2 of this standard contains description of ontology consisting 
of 201 entity types, with EXPRESS language. Part ISO 15926-7 describes the 
same information in the language of first order logic (FOL). 

Texts of EXPRESS representation! and |FOL re presentation of the standard are 
available online. 

Although currently we don't have any consistency checking algorithms for con- 
ceptories, we hope to obtain such algorithms and below we make preliminary 
notes of how to describe ISO 15926 entities in conceptorial language. 

Let ab_cd is EXPRESS entity type. We present this in conceptorial language 
as class (something corresponding to 0-cell) AbCd. For example, entity type 
class_of .relationship becomes conceptorial class ClassOf Relationship. 

Then, attributes will be presented in our language as 1-cells. For example, entity 
type classification declares two attributes: classified of type thing and 
classifier of type class. In our language this facts arc presented as follow: 

classified: Classification — > Thing 
classifier: Classification Class 

or, using syntactic sugar described in previous paragraph, simply 

Classification, classified: Thing 
Classification. classifier: Class 
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Several types of information are represented using almost same principles as ISO 
15926-7 uses in case of FOL. Subtyping among entity types is represented using 
implication; A =4> B means that A is subclass of B. If entity type a is ABSTRACT 
and has immediate subtypes b, c, d, we present this in form 

A^BVCVD 

The EXPRESS DNEDF(a,b, c) is represented with formulae 

->(A A (B V C)) 
-.(B A C) 

Next, by convention, if we have A.f : B and C =>■ A then we understand C.f as f Jc- 
But if C rcdeclares codomain of f (to B' for instance) it should be described 
distinctly: 

C.f <S> (A.f)|., B ', 

where • signs adopting name of domain C from the name of 1-cell. Here is an 
example from the standard: 

UpperBoundOf NumberRange. classified <S=> 

Classif ication.classif ied|. iArithmet i cNmnber 

Till now we didn't use any variables over elements of conceptorial classes. Car- 
dinality constraints can also be expressed in this style using involutive operation 
(-) (jdcscribcdl in previous section) and in terms of proposition 13. II For exam- 
ple, cardinality constraint [1, *) for 1-cell A.f :B is presented in form 

id A => A.f ° o A.f, 
Next, the cardinality constraint [0, 1] is presented as 

A.f o A.f => id B 
And finally, EXPRESS UNIQUE restriction is presented as 

A.f ° o A.f => id A 



5 Appendix A 

Proof of the proposition ^. 21 (functoriality of J, and "f): 

1. Consider 1-cells f,g: A — > B and 2-cell 7: / — > g. With V we obtain 2-cells 
Va,p{g)' 9la,p 9 an d 7° V Q , p(f): fi a ,p -> 9- By universality of V there 
is unique 2-cell 7': f-la.p —> 9-la,0 such that 

V^(3)o 7 ' = 7oV Ql/3 (/). (15) 
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Define "/-la. (3 = 7'- It's obvious from definition that (id/)4. Qj( g = id(y^ a „). 
The rule 

(7l 72 Ha,/? = 7l4-a,0 724-a,^ 

can be derived from commutativity of the outer square of the following 
diagram: 

72 71 



/ 



h 



/-U,0 ■ > 9ia.p 

7 2 7i 



2. First derive </> Qj o- Both 2-cclls a and Vo, iQ (idA) have codomain id^, so by 
universality there is unique 7": id^ — > (id^)^^ such that 



a = V a , a (id A ) o 7'' 



(16) 



Now define </> a ,o = 7'' 




We also need <fi a . Consider 1-cells f:A —> A and g: A — > A. Together 
with V a , a (/ g) we have V ajCt (/) ★ V ajCt (g) and, by universality again, 
the 2-cell 7'": fl a>a o gd.^ -> (/ o ff)4, a ,a with property 



V a ,a(/ °9)°l'" = V a ,a(/)*V a ,a(ff) 

V a ,o,(/)*Va,a(fl) ^ X V °>«(/°9) 



(17) 





Define Q (g, /) = 7"'. Naturality of Q by g means that 

4><x{g,f) ° (idfla,a* /3'-la,a) = (}&f * P')\ra,a ° 4><x{h, /) (18) 
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for any (3 f : h — > g. Let's prove it. First, by (fTT[) we have 

v a, a (/ ° .9) <\>a (.9, f) ° (id/|a,c« * a, ay — 
(V ,a(/) * V ,a(fl)) (id/4-a.a * /8'4-a,a) 

Let's modify the right side of this equality, using (|15l) : 

V a ,o:(/o5)o^a(fl , ,/)o(id/| a , a * y 8'| Q , ja ) = (id/ ★yS') O (V a ,a(/) * V a , a (ft)) 

Now, again by property (|17[) (but with different components) 
V a , a (fog)o4> a (g,f)o(idfl ata */3'l ata ) = (id/*/3^ V a , a (/°ft) °<?!>a(ft, /) 
And by (TJS]) 

(/ 9) 0a((0) /) (id/4-a,a * /3'ia,a) — 
v a, a (/ .9) * /S'Ha.a o (j) a (h, f) 

Since in the last equation both factors of V a , a (/ o 5) belong the image of 
U', we may reduce V a , Q by it's universality to obtain (|18|) . 

Next we should prove 

0a (5 °h,f)o (id fia a -k(/) a (h, g)) = <f> a (h, f o g) o (</> Q (g, /) *id hU a ) (19) 

Composing the left part of (fH))) with V a . Q (/ o g oh) and modifying using 
([T7| twice, we have 

V„, a (/ ogoh)o (f> a (g o h, f) o (id fiaa -k <f> a (h, g)) = 
v a, a 

The same result (V . Q (/) * V aja (<7) ★ V Qja (ft)) can be obtained from the 
right part of (|19[) composed with V . Q (/ o g oh) using similar procedures. 
It means that 

V ce , a (/ ogoh)o (f> a (g o ft,/) o (id/j, Q Q -k(f) a (h,g)) = 
V a , a (/ ogoh)o (f> a (h, f og) o (<p a (g, f) * id^ QQ ) 

But this factor V a , a (/ .9 ft) can be reduced by it's universality and we 
obtain (fl9"]l. 

Finally we need following equations: 

^ Q (idA, /) (id/4. a ,a * 0a,o) = id/| Q , a (20) 
a (/, idyi) ° (</>c,o *id/i Q , Q ) = id/4. ata (21) 

Prove only last one, because proofs are similar. Composing the left part 
with V QjQ ,(/) and modifying it with (|17[) we obtain (V Q . Q o</6a,o)*V QiQ (/), 
which is equal to a* V a ,a(f) by (0- But by ([2]) it is equal to V a>a (/)- 
And again we may reduce V . a (/) to obtain the desirable result. 

3. The proof of this part of proposition is very similar to proofs of previous 
parts, so we don't repeat that.D 
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